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Abstract. The category of representations of quivers over local rings R = k[t]/(t n ) is no 
longer hereditary. The Hall algebra defined on this category doesn't have a well defined 
coalgebra structure. In the present paper, the full subcategory of this category, whose 
objects are the modules assigning a free J?-module to each vertex, is considered. This 
full subcategory is an exact category on which the Ringel-Hall algebra is well defined. 
A geometric realization of the composition subalgebra of this Hall algebra is given un- 
der the framework of Lusztig's geometric setting. Moreover, the canonical basis and a 
monomial basis of this subalgebra are constructed by using perverse sheaves. This gener- 
alizes Lusztig's result about the geometric realization of quantum enveloping algebra. As 
a byproduct, the relation between this subalgebra and quantum generalized Kac-Moody 
algebra is obtained. 

Key Words: Quantum generalized Kac-Moody algebra; Hall algebra; representations of 
quivers; local ring; exact category; perverse sheaves 

1. Introduction 

Given a quiver T, one may consider the representations of T over a commutative ring, R, 
namely, assigning an ii-module to each vertex and an i?-linear map to each arrow. When 
R = k is a field, a representation of T assigns a vector space to each vertex and a fc-linear 
map to each arrow. In the case that k = ¥ q is a finite field, one may define a multiplication 
on the free abelian group generated by the isomorphism classes of AF-modules by counting 
nitrations of certain submodules, where kT is the path algebra of the quiver T. The number 
of nitrations is called a Hall number, and the ring obtained in this way is called the Hall 
algebra, H(kT), see [27]. 

Fix a Dynkin quiver F. For given representations M,N,E, the Hall numbers N 
depend on the cardinality, q, of k. Precisely, one may find polynomials of q as structure 
constants of the Hall algebra H(kT). Such polynomials are called Hall polynomials, see |28j . 
Thus the free Z[g]-module, T~L(kT), is well defined and is the generic Hall algebra. 

In the case when A: is a finite field and T is a Dynkin quiver, Ringel shows that 7i(kT) 
is generated by simple modules. Moreover, after twisting by using the Euler character on 
the Grothendick group, Ko(kT), one may obtain the twisted Hall algebra H+(kT) which is 
isomorphic to as an algebra, see [28j[29]. Here Uq is the positive part of the quantum 
enveloping algebra of the Lie algebra corresponding to the given quiver. Later on, Green, 
in [7J, defined a coalgebra structure on 1-i^{kT). Additionally Xiao, in [31), defined the 
antipode of H*(AF). This makes H*(AF) a Hopf algebra. 

In [20l [TBI El [IHl [23j [21] , Lusztig gives a geometric realization of £/+ and constructs 
its canonical basis by using simple perverse sheaves on the representation space of the 
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corresponding quiver, also see [13]. Later on, this work is generalized to the affine case, see 
[11] [12] [ID] for more information. 

In the present paper, we consider free representations (see definition in section 2.1) of 
loop-free quivers over the local ring R = ¥ q [t]/(t n ). In this case, the category is not an 
abelian category anymore, but rather an exact category. The representations of quivers 
over the local ring R = k[t]/(t n ) have a close relationship with the representations over field 
k. The simplest example is the quiver T with one vertex and no arrows. In this example, the 
category of representations of the quiver T over R = k[t]/(t n ) is the category of -R-module. 
This category is equivalent to the category of nilpotent representations of the Jordan quiver 
over k. In [ID], Kang and Schiffmann give a geometric realization of the positive part of the 
quantized enveloping algebra of a generalized Kac-Moody Lie algebra by using quivers with 
multiple loops. So, one may expect to approach Kang and Schiffimann's result through 
the representations of quivers over the local ring R = k[t]/(t n ). Another motivation of this 
paper is Lusztig's paper [22]. He considers the representations of reductive groups over the 
finite ring R = ¥ q [t]/(t n ). This is a full subcategory of the category of representations of 
the Jordan quiver over R. 

Hubery, in [DJ, defined a Hall algebra on an exact category, but, in this case, it is not clear 
that if there exists a coalgebra structure for this algebra although the homological dimension 
of the category is 1, see Remark 1.11 (iii) in [30 1 . The category of free representations of 
quivers over local ring R = k[t]/(t n ) servers as a counterexample, see Section [3,3.21 

In the local ring R = k[t]/(t n ) case, if we consider representation spaces under the 
framework of Lusztig's geometric setting, we can still study the geometric realization of the 
composition subalgebra. In this context, the main difference from the field case is that the 
flag varieties consisting of the filtration of graded free i?-modules is not a projective variety. 
This causes the projection map along the flag variety to not be a proper map. Hence, the 
decomposition theorem in [I] can not be directly applied here. Fortunately, the projection 
map is still nice enough because we can decompose the projection map into a composition 
of a proper map and a vector bundle. Lusztig's parabolic induction functor which gives 
Hall multiplication of this algebra is well-defined in this case, but the restriction functor, 
which gives coalgebra structure in the field case, is not well-defined in this case (see Section 
4.2). Moreover, we can use simple perverse sheaves to construct the canonical basis of the 
composition subalgebra, and the relationship between this subalgebra and the quantum 
generalized Kac-Moody algebra is discussed. This gives Kang and Schiffmann's result in 
the special case that the charge is rrii = 1 for all i. In this special case, the canonical basis 
can be constructed by the simple perverse sheaves but not semisimple perverse sheaves. 
This refines their result. 

This paper is organized as follows. In Section 2, we briefly review the theory of per- 
verse sheaves, most of which can be found in [I] [5] [23] and will be used in Section 4 and 
5. In Section 3, we deform Hubery's definition of Hall algebra on the exact category. In 
Section 4, we study the geometric property of flag varieties on i?-modules and perverse 
sheaves on the representation space. The Grothendieck group K, of such perverse sheaves 
with the induction functor gives the geometric realization of the composition Hall algebra. 
In addition, this also gives an example of perverse sheaves on Jet schemes. Additionally, we 
obtain the canonical basis and a monomial basis of the composition subalgebra. In Section 
5, the relations among /C, the composition subalgebra and generalized Kac-Moody algebras 
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are obtained. In addition, the canonical basis and a monomial basis of the composition 
subalgebra are given. 
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2. Preliminary 

In this section, we will quickly review the theory of perverse sheaves. For reference, we 
refer to Chapter 8 in [23] . The reader can also find these in [H 3] . 

Let k be the algebraic closure of ¥ g , and let all algebraic varieties be over k and of finite 
type separable. 

2.1. Perverse sheaves. Let X be an algebraic variety. Denote by T>(X) = T> C {X) the 
bounded derived category of (Q^-constructible sheaves. Here I is a fixed prime number 
which is invertible in k, and <Qi is the algebraic closure of the field Q; of Z-adic numbers. 
Objects of T>(X) are referred to as complexes. For a complex K G denote by H n (K) 

the n-th cohomology sheaf of K. For any integer j, let [j] : T>(X) — > T>{X) be the shift 
functor which satisfies H n (K\j}) = H n+j (K). 

Let / : X — > Y be a morphism of algebraic varieties. There are functors /* : T>(Y) — > 
V(X), /* : V(X) ->• V(Y), /i : V(X) V{Y) (direct image with compact support), and 
f : V(Y) -> V(X). 

Let px '■ X — > {pt} be the morphism from an algebraic variety X to a point. Denote by 
1 = lx the Qj-constant sheaf on X. The complex Cjx = (px)'(lpt) is called the dualizing 
complex on X. And DA" = RHom(K, lj x ) G V(X) is called the Verdier dual of K G V(X). 

In this paper, the perversity refers to the middle perversity. To define perverse sheaves, 
we first introduce two full subcategories which define a f-structure on T>(X). An object 
K G T>(X) is said to satisfy 

{(1) support condition if dimSupp'H ra (A) < — n, Vn; 
(2) cosupport condition if dim Supp% n (ID)A) < — n, Vn. 

Let T>(X)- be the full subcategory of T>(X) whose objects satisfy support condition. 
In particular, Ti. n (K) = for n > 0. Let V(X)-° be the full subcategory of T>{X) whose 
objects satisfy cosupport condition. Then (T>(X)-°, T>(X)-°) defines a i-structure on T>{X). 

Let M{X) be the full subcategory of V(X) whose objects are in V(X)^° f| V(X)-°. The 
objects of A4(X) are called perverse sheaves on X. A4(X) is the heart of the ^-structure 
and is actually an abelian category in which all objects have finite length. The simple 
objects of A4(X) are given by the Deligne-Goresky-Macpherson intersection cohomology 
complexes corresponding to various smooth irreducible subvarieties of X and to irreducible 
local systems on them. 
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Let t<o (resp. r>o) : T>(X) — > V{X) be the truncation functor. Then we have a functor 

P H° : V{X) -> 

K i-» r> r< K. 

Define the perverse cohomology functor p H n : V(X) ->• as p H n (K) = PH°(K[n}). 

A complex i^T € X^-X") is called semisimple if p H n (K) is semisimple in M.{X) for all n 
and if is isomorphic to ® n p H n {K)[—n] in P(-X). 

For any integer n, denote by M(X)[n] the full subcategory of V{X) whose objects are 
of the form K[n] for some K G M{X). 

2.2. Properties of functors. Let / : X — > Y be a morphism of algebraic varieties. The 
functors f*,f\,f\f*, [j] and the Verdier dual ID satisfy the following properties. 

2.2.1. Adjunction. If / : X — > Y, then (/*,/*) and (f\,f l ) are adjoint pairs, i.e. for any 
A G V{X), B € V(Y), 

(1) Bom v{x) (f*B,A) = Uom v{Y) (B,f*A); 

(2) Hom 2)(y) (/,A,B) = Hom P(x) L4,/ ! J B). 

2.2.2. Pull back. If / : X — > Y is smooth with connected fibers of dimension d, let / = 
/* o [d], then we have the following properties, 

(1) f = f*[2d] and Of*(B) = f(OB). (We will ignore the Tate twist.) 

(2) K G V(Yp° & fK G 

(3) K G £>(y)^° G P(X)^°. 

(4) K e M(Y) ^ fK e M(X). 

(5) p H i {fK) = f{PH i (K)). 

(6) If K G and G then 

Hom c(y) (K,K / ) = Hom I?(x) (/K,/K / ). 

(7) / : M(y) -> A4(X) is a fully faithful functor. 

(8) If K G 7W(y)^and K' G M(X) is a subquotient of fK G then K' is 
isomorphic to fK\ for some Ki G M(Y). 

2.2.3. Pushforward and decomposition. 

(1) If / : X — y Y is a proper morphism, then /* = /; and f\(H)A) = H>f\(A). 

(2) If / : X — > Y is a proper morphism with X smooth, then G "D(Y) is a 
semisimple complex. 

(3) Let / : X — > Y be a morphism of varieties. If there is a partition X = Xq U X\ U 
• • • U X" m of locally closed subvarieties, such that X<j = Xq U ■ ■ ■ U Xj is closed for 

fj fj 

j = 0, • • • ,m, and for each j there are morphisms Xj — > Zj — > Yj, such that Zj 
is smooth, fj is a vector bundle, /j is proper and f'jfj = f\xj, then G T>(Y) 

is a semisimple complex. Additionally, for any n and j, there is a canonical exact 
sequence: 

^ p H n (fj),l ^^"(/< j ),l -^(/<,_i),l -0, 
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where f<j and fj are the restrictions of /. 
(4) Let X be an algebraic variety, U be an open subset of X, and Z be the complement 
of U in X. Let j : U ^ X and i : Z ^ X be the inclusions. For any ii" <G V{X), 
there is a canonical distinguished triangle in V(X), 

[i] 

j\j*K s- K *- i\i*K >■ . 

If / : X — > Y, then we have a canonical distinguished triangle in V(Y), 

f\j\j*K > f\K ^ fdd*K . 



2.2.4. Base change. If 




Z — U- W 

is a cartesian square and s is proper (resp. g is smooth), then 

r,f =g*s,:V(Y)^V(Z). 
Usually it is called a proper (resp. smooth) base change. 

2.2.5. Projection formula. Let / : X — > Y be a morphism of varieties. G G and 
X G ^(^) are constructible complexes, then 

K®f,C~ f\{f*K®C). 



2.3. G-equi variant complexes. Let m : G x X — >■ X be an action of a connected alge- 
braic group G on X and 7r : G x X — > X be the second projection. Both maps are smooth 
with connected fiber of dim G. A perverse sheaf K on X is said to be G-equivariant if the 
perverse sheaves 7r*i^[dimG] and m*i"C[dimG] are isomorphic. More generally, a complex 
K G A^(X)[n] is said to be G-equivariant if the perverse sheaf K[— n] is G-equivariant. 
Denote by Mg(X) the full subcategory of M(X) whose objects are the G-equivariant per- 
verse sheaves on X. More generally, denote by M.G(X)[n] the full subcategory of _M(X)[n] 
whose objects are of the form K[n] with K G A4g(X). 

(1) If A G M G (X), and B G M(X) is a subquotient of A, then B G M G {X). 

(2) Assume / : X -> Y is a G-equivariant morphism. If if G Mg(Y), then p H n (f*K) G 
7W G (X) for all n. If if' G M G (X), then PH n (f,K') G for all n. 

(3) Assume that / : X —■ Y is a locally trivial principal G-bundle. Let d = dim(G). 
If K G M{Y)[n + d], then f*K G Mg(^)[4 Furthermore, the functor /* : 
M(Y)[n + d] — > M.g{X)[ti\ defines an equivalence of categories. The inverse f\> : 
M G {X)[n] -> M(Y)[n + d] is given by f b (K) = H~ n ~ d (f*K)[n + d\. 
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2.4. Fourier Deligne transformations. The Artin-Schreier covering k —¥ k sending x 
to x p — x has F p as a group of covering transformations. Hence any non-trivial character 
4> : F p — > gives rise to a Q t local system, £, of rank 1 on k. Let T : X — >• k be any 
morphism of algebraic varieties. Then Ct '■= T*£ is a local system of rank 1 on X. 

Now let -E 1 — > X and £" — > X be two vector bundles of constant fiber dimension c? over 
X. Let T : E x x E' k be a bilinear map which defines a duality between the two vector 
bundles. Consider the following diagram, 

E ^— E x x E' E' , 
where s, t are projection maps. Define 

$ : V(E) -> V{E') 

K h-> h(s*K®C T )[d}. 

This functor is called a Fourier-Deligne transform. 

If we interchange the roles of E, E', then we have another Fourier-Deligne transform, by 
abuse of notation, we still denote it by $ : V(E') — > V{E). Moreover, we have $($>(K)) = 
j*K for any K G T>(E), where j : E — >■ E is multiplication by —1 on each fiber of E. 

If we restricts $ to perverse sheaves, then $\m(E) '■ M.(E) ~ M(E'). Moreover p H n ((&(K)) = 
$(PH n K) for K eV(E). 

We will use the following two properties in Section 4 (see [23J ) . 

(1) Let A (resp. A') be an object of T>(E) (resp. V(E')). Let u (resp. u',ii) be the map 
of E (resp. E' , E E 1 ) to the point. Then we have 

u { (A <g> ${A')) = w{s*A ® t*A' ® £ T [d]) = ® A'). 

(2) Let T : k n — > k be a non-constant affine linear function. Let u : k n — > {pt}. Then 
u\{£t) = 0. 

2.5. Characteristic functions of complexes. For the definition of characteristic func- 
tion and its properties, we refer to [131 [5]. 

Let X be an algebraic variety over k. Let F be a Frobenius morphism of X and X F be 
the set of fixed points by F. For any complex T G D b (X F ,Q/), such that i^J 7 ~ J 7 , we 
choose for each such J 7 an isomorphism 0jr. The characteristic function of T with respect 
to </>jf, denote by Xt^ t can be defined as follows 

XT,4>A X ) = Tr i ( l ) r,x ■ F x -> J^), V x G X F , 

where T x is the stalk of T at x. We list some properties of characteristic functions in the 
following. 

(1) If / : X — > Y is a morphism defined over ¥ q , and T G D b {X F , Q/), then for any 
yGY F , 

(2) If / : X — ^ y is a morphism defined over F g , and Q G -D fe (Y^, Q^), then for any 
x G 

Xf*g,<t>A x ) = Xg,<t>Af( x ))- 
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3. Ringel Hall algebra 



In this section, we fix R = k[t]/(t n ) and consider R-free representations of loops free quiv- 
ers. Denoted Rep R (T) the category consisting of all i?-free representations of V. Rep R (T) is 
not an abelian category but rather an exact category. Hubery defines the Hall algebra over 
an exact category in |9j. Let Hr(T) be the Hall algebra on Rep R (T). One can ask if there 
exists a coalgebra structure on the Hall algebra over exact category. In general, this is not 
true (even the homological dimension of the exact category is 1). The category Rep R (Q) 
serves as a counterexample to that the Hall algebra on it has no coalgebra structure. We 
will give a geometric realization of the composition subalgebra of Hr(T). 

3.1. Exact category. Let A be an additive category which is a full subcategory of an 
abelian category B and closed under extension in B. Let £ be a class of sequences 

M' — i-*. M M" 

in A which are exact in the abelian category B. A map / is called an inflation (resp. a 
deflation ) if it occurs as the map i (resp. j ) of some members in £. Inflations and deflations 
will be denoted by M' >-> M and M -» M" respectively. The pair M' >-> M -» M" is called 
a conflation. The following is Quillen's definition of an exact category. See [3j for more 
properties of an exact category. 

Definition 1. [26J An exact category is the additive category A equipped with a family £ 
of the short exact sequences of A, such that the following properties hold: 

(i) Any sequence in A which is isomorphic to a sequence in £ is in £, and the split 
sequences in A are in £. 

(ii) The class of deflations is closed under composition and under base change by an 
arbitrary map in A. Dually, the class of inflations is closed under composition and 
base change by an arbitrary map in A. 

(iii) Let M — > M" be a map possessing a kernel in A. If there exists a map N — >• M in 
A such that N -> M ->• M" is a deflation, then M ->■ M" is a deflation. Dually, let 
M' -^Mbea map possessing a cokernel in A. If there exists a map M — > L in A 
such that M' — > M — > L is an inflation, then M' — > M is an inflation. 

3.2. Representation of quivers over commutative rings. A representation (V, x) of 
r = (I,H,s,t) over a commutative ring R is an /-graded R- module V together with a set 
{ x h)h&H °f -R-linear transformations xh : Vh> — > Vh»- 

A homomorphism from one representation (V, x) to another representation (W, y) is a 
collection {gi} ieI of i?-linear maps gi : Vi Wi, such that gh"%h = Uhgw for all h E H. If 
all gi are ^-isomorphisms, (V, x) and (W, y) are said to be isomorphic. 

Let RepniT) be the category of representations of V over R. RepniT) is an abelian 
category. If V is an /-graded free i?-module, then the representation (V, x) is called an R- 
free representation. All such representations form a full subcategory Rep R {T) of Repji(T). 
Unfortunately, this subcategory is not an abelian category anymore, but rather an exact 
category. In the following, all representations are assumed to be free over R. In this case, 
we can define the dimension vector |V| := (Rankfj(Vi))i 6 /. 

Lemma 1. Rep R {T) is an exact category with homological dimension 1. 



7 



Proof. It is easy to see Rep R (T) is an additive category. Let £ be the set of all possible short 
exact sequences in Rep R (T). Then Rep R (F) with the class £ is an exact category. In this 
case, an inflation is an injective map, such that the cokernel is an /-graded free i?-module 
and a deflation map is a surjective map, such that the kernel is an /-graded free i?-module. 

Let A = RT. To show the homological dimension of Rep R (T) is 1, it is enough to show 
that sequence, 

(1) ^ ® peH Ae p „ ® R e p/ X ie iAei ® R aX — 9 -+ X 

is exact for any i?-free left ^-module X, where is the trivial path for the vertex i, and 
g(a (g> x) = ax, f(a ® x) = ap <g> x — a<8> px. 

In fact, the proof of exactness is the same as Crawley-Boevey's proof for the stand 
resolution in [2]. □ 

Here the homological dimension 1 refers to Ext n (X, 1") vanishing for all n > 2 and X, Y € 
A. See Chapter 6 in [6] for the definition of Ext n (X, E) in an exact category. 

3.3. Hall algebra over an exact category. In this section, we first deform Hubery's 
definition of the Hall algebra over a finitary exact category, then give a counterexample to 
show that a coalgebra structure of the Hall algebra can not be obtained by twisting. We 
will always assume A is an exact category which is a full subcategory of an abelian category 
B. 



3.3.1. The algebra structure. 
the set of all conflations Y y 



Let A be a finitary and small exact category. Denote by W 
-> L -» X. The group Aut(X) x Aut(Y) acts on W^y via: 



L 

XY 




Denote by V^ Y * ne quotient set of W^ Y by the group Aut(X) x Aut(Y). Since / is an 
inflation and g is a deflation, this action is free. So 



F XY 



\v£y\ 



\Wky\ 
a x a Y 



where ax = |Awt(JT)|. The Ringle-Hall algebra 7i(A) is defined as the free Z-module on the 
set of isomorphism classes of objects. By abuse of notation, we will write X for the isomor- 
phism classes [X], and use the numbers F^ Y as the structure constants of multiplication. 
Define 



XoY :-- 



XY 1 



Theorem 1 (|9j). The Ringel-Hall algebra H(A) of a finitary and small exact category A 
is an associate, unital algebra. 
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If A = Rep R (T), we want to deform the Ringel-Hall algebra T-L(Rep R (T)). Firstly, for 

a = (ai) ie i,(3 = (bi) i€ i, define 

(2) (a, /3) := ^ aA - ^ a h >b h n. 

iei heH 

It is easy to check this is a bilinear form on N 7 . 

For any I,Y £ Rep R (T), define a deformed multiplication as 

Xy :=( f<WI>XoY. 

Here \X\ is the dimension vector of X which is defined in last section. 

Theorem 2. H(Rep R (T)) equipped with the deformed multiplication is an associate, unital 
algebra. 

Proof. By Theorem [H it is enough to prove that for any a,/3, 7 £ N^, 

{a, 0) + (a + (3, 7) = {P, 7) + (a, /3 + 7}. 
From the bilinearity of (— , — }, both sides are equal to (a,/3) + (0,7) + 7). □ 
3.3.2. The coalgebra structure. Let A : H(A) — > "H(^4) ® "H(^4) be the map as following, 

(3) A(£) := £ (M, N)F* N ^L M iV, 

where M, TV run through all conflations M ^ E ^ N . If one defines the twisted multipli- 
cation on H{A) <8> %{A) to be 

(4) (A ® B) • (C (8) I?) := « B >°>+< C . B » AC ® BD, 

then as Green shows, in [7], the map A defined in (|3|) is an algebra homomorphism with 
respect to this twisted multiplication on H(A) ®%{A) when A is a hereditary abelian cate- 
gory, i.e. A gives a coalgebra structure on 7i(A). Unfortunately, A is not a homomorphism 
of algebras if A is an exact category. In the rest of this section, let's focus on the case of 
the exact category A = Rep R (T). 

The following counterexample shows that A : H(A) — > H(A) <S> ~H(A), defined in ([3]), 
cannot be an algebra homomorphism under any twist in the case of A = Rep R {T). 

Example 1. Let T = A 2 : 1 -> 2, R = k[t\/(t n ) (n > 2), and M = N = (R -4 R). 
If A is an algebra homomorphism, we must have 

(5) A(MN) = A(M)A(JV). 
On the right hand side of ([5]), we have 

U> — *x — 



M N 
C> ^ A 



9 



where the only possible choices for B and D are A R, R A R, and A 0. Thus, all 



possible choices for X are 
where a £ R. 

On the left hand side of ©, we have 



» i? 2 , and i? 2 



i a 
t 



># 2 , 



M>- 



N 



Y 



t a 
t 



Here £ ~ (R 2 



If a is invertible in i?, then 



> i? 2 ). If a G ii?, then 



~t 


a 




"f 


0" 





t 







f 


"i 


a 




"1 


0" 





/ 







t 2 



Let ~ (i? 2 



t 
i 



> R 2 ) and £ 2 (# 2 



1 0' 
t 2 



> i? 2 ). Then, MiV = a^i + (5E 2 for some 



l t 

nonzero number a and (5. It is clear that A(i?2) has a summand (i? — > i?) ® (-R — >■ i?). 
This term, however, never appears on the right hand side of ([5]). This shows A cannot be 
an algebra homomorphism. 

This counterexample shows that a coalgebra structure of "H(RA2) cannot be defined by 
([3]) no matter how the multiplication of 7i(RA2) <8> Ti{RA2) is twisted. 

Let CHr(T) be the subalgebra of H(RT) generated by all Si, for i G I. We will give a 
geometric approach of CHr(T) in the rest of this paper. 

4. Lusztig's geometric setting 

In this section, we will fix R = k[t]/(t n ), a loop-free quiver T = (/, H, s,t), and an I- 
graded free -R-module V = © ig j Vi which can be thought of as an /-graded A:-vector space. 
We define 



(6) 
(7) 



£^ = 0Hom fc (Vfc/ 1 Vh«), 

heH 

E v = Q^am R (y h ',Vh"), 



heH 
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(8) G k v = @GL k (V i ), 

iei 

and 

(9) G« = 0GL R (F,). 

iei 

Gy (resp. Gy) acts on Ey (resp. /y) by conjugation, i.e., gx = x' and x' h = gh'^hg^, 1 for 
all heH. 

Given i?-modules V\ and V2, HomfcfVi, V2) has an i?-module structure as follows, 

(rf)(v) = f(rv) - rf(v), 

for all r G i?, v G Vi and / G Hom fc (¥L, V2). Then 

Hom R (Vi, V 2 ) = {/ G Hom fe (Vi, y 2 ) | r/ - /r = 0, Vr G R} . 

Since Ey is an affine /c-variety and rf — fr = for different r G i? are algebraic equations, 
£y is a closed /c-subvariety of Ey. Similarly, Gy is a closed algebraic /c-subgroup of G v . 

4.1. Flags. A generalized fc-/Za# of type (i, fe) = ((«i, fci), • • • , (i m , k m )) G (/ x N) m in an 
/-graded /c-vector space V is a sequence 

f = (V = V° D V 1 D ■ ■ ■ D V m = 0) 

of /-graded vector spaces such that V 1 ^ 1 /V 1 ~ k® kl concentrated at vertex i\ for all I = 

1.2, •• • ,m. 

Let T Vi k be the A;- variety of all fc-flags of type (i, k) in V. 

Let T Vik = {(x, f) G Ey x Jy-j fe I f is ^-stable}, where f is x-stable if x h (Vl,) C Vj[„, for 
all h G i/,T= 1, • • • ,m. 

Gy acts on F Vi k by g • f 1— > gf , where 

if f = (V = F° D V 1 D • • • D F m = 0). And G y acts diagonally on T Vik? i.e., 3 • (x, f) i-> 

(gx,gf). 

4.1.1. An 12 of type = ((ii, fci), ■ ■ ■ , (i m ,A; m )) G (/ x N) m in an /-graded R- 

module V is a sequence 

f = (V = V° D V 1 D • • • D F m = 0) 

of /-graded l?-modules such that V^ -1 /^' ~ k® kl as /c-vector spaces concentrated at vertex 
i\ for all / = 1, 2, • • • , m. 

Similarly, let Ty i k be the /c-variety of all i?-flags of type (i, k) in V. 

For any free R- module V, V/tV is a A; vector space; we will denote it by Vq. Moreover, 
we can define the evaluation map as follows, 

e : ^V,i,k ~> Fv ,i,k 
f = (V D V 1 D ■ ■ ■ D V m = 0) ^ e(f) = (V D D • • • D V m = 0). 

Denote 

(10) f = e(f) fc 12 := (V ® k R D V^ 1 ® fc 12 D • • • D V m ® k R). 
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Let fy a k = {(x,f) G Ey x Ty ik | fo is x-stable}. Moreover, we can define Gy actions on 

J-'y i k and Ty i k in a similar way. 

Note that if V is an i?-module, then a fc-subspace W C V is an i?-submodule if and only 
if (1 + t)W = W. This gives an algebraic equation. So Ty ik (resp. J r y ik ) is a closed 

subvariety of T v ^ k (resp. ^v;i,fe)- 

4.1.2. A R-free flag of type (i, fc) = ((ii, fei), • • • , (i m > k m )) G (I x N) m in an /-graded free 
.R-module V is a sequence 

f = (V = V° D V 1 D ■ ■ ■ D V m = 0) 

of /-graded free i?-modules such that V l ~~ 1 /V l ~ R® kl concentrated at vertex i\ as R- 
modules for all I = 1, 2, • • • , m. 

Let -^yffc C Fy ink be the subvariety of all R-fcee flags of type (£,fe), where (i, nk) = 
((ii,nfci), • • • , (im,nk m )) if (£,fc) = ((ii,fci), • • • , (i m , fc^))- 

Let -^vi* = ^v&fc n (-^v x Jylk) and ^f/ ( res P- ^f/) be the complement of Ty[ k 
(resp. in Fy ink (resp. Fy ink ). We can define actions on these /c-varieties in a 

similar way. 

Remark 1. Notice that .Tyffc ^ s an ( n ~ l)th-Jet scheme over Ty i k (see [25]). So 
dimfc.FyYk = ndim^J 7 ^^. Moreover, the dimension (resp. shift functors for perverse 
sheaves) argument in Lusztig's papers can be adapted here by multiplying by n. In the rest 
of this section, we will skip the proof of the statements about dimension and shift degree. 

To simplify the notations, for any (i, k) G (/ x N) m and each i E I, let Ni(i,k) = 
J2r<r' k r k r '5u r 6u r ,; for each h G H, let N h (i, k) = ]T r '<r K'K$h'i r ,$h"i r i where 5 is the 
Kronecker delta. In the following, dimension always refers to /c-dimension, so we will denote 
it by dim instead of dim/%. Rank always refers to the rank of free R- modules, and we will 
therefore denote it by Rank. 

Proposition 1. (1) J~y ik is a projective variety. 

(2) Fy{ k is an open subvariety of Ty ink and Ty i l is a closed subvariety of Ty ink . 

(3) The evaluation map e : Ty\ k — > Fy ik is a vector bundle with rank (n— 1) Yli Ni(i,k). 
Hence the dimension of Ty\ k is n^2 li Ni(i,k). 

Proof. (1) Choose f G Fy ik - Define P := Stab G & (f), the stabilizer of f in Gy. P is a 

parabolic subgroup, so T Vi k = G v /P is a projective variety. Ty { k is a closed subvariety, 
so it is also a projective variety. 
(2) To show T*{ k C T$ 

i nk i s an °P en subset, let's first consider the Grassmannian. 

Let Gk(sn,ln) be the set of all sn-dimensional /c-subspaces in V with dimV = In and 
Gr(su, In) = {f G Gk(sn, In) | (l+t)f = f}. Let Gr/(s, I) be the set of all free .R-submodules 
with Rank s in V, where Rank(F) = I. Clearly, Grj(s,1) C Gn(sn,ln) C Gk(sn,ln). 

Let Gji(sn,ln) = {(W,b\y) I W G Gn(sn,ln) and b\y is a fc-basis of W}. 

The first projection ir : Gn(sn,ln) — > Gn(sn,ln) is a frame bundle. 
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Define 

4> : Gji(sn, In) — > Mat (sn), 
(W,b w ) t->M(bw,t), 

where Mat(sn) is the set of all sn x sn matrices and M(byy,t) is the matrix of t under the 
basis b\y- Clearly, ^ is a morphism of algebraic varieties. 

In general, for any free R- module V — i?® r , the R- module structure induces a nilpotent 
/c-linear map t : V — > V where dim(Ker(i)) = r. 

For any P-submodule W C V with ^-dimension ns, W is a free R- module if and 
only if dim(Ker(i|w)) = s, i.e., t\w has maximal rank (n — l)s. Therefore, Gnf(s,l) = 
7r(0 _1 (Mat(sn) rfc=s ( n _ 1 ))), where Mat(sn) rfe=s ( n „ 1 ) is the set of all matrices with rank 

s(n — 1). _1 (Mat(sn) rfc=s ( n _ 1 )) is open in </> _1 (Mat(sn) r fc< s ( n _ 1 )) = Gn(sn,ln) since 
Mat(sn) rfc=s ( n _ 1 ) is an open subset in Mat(sn) r fc< s ( n _i). Moreover, ir is a principle GL sn (k)- 
bundle and (f> (Mai(sn) r j e=s f n _i\) is GrX sn (/c)-stable, Gnf(s,l) is open in Gji(sn,ln). 

Now for any flag (V° D V 1 D ■ ■ ■ D V m ) G Ty i nk , each entry V 1 gives an open condition 
when it is a free P-module. So J~y \ k is the intersection of m many such open subsets. The 
smoothness follows from Remark [1] and the notes after Lemma 1.2 in [25]. This proves the 
first statement. The second statement follows from the first one. 

(3) Recall for any P-free module V, we denote Vq = V/tV, then V ~ Vq ®fe R. Without 
loss of generality, we will simply assume V = Vq ®fc R. For any element f = (Vq D Vq D 
• ■ ■ D V m ) G ^ 0)iii , let P fc (f) be its stabilizer in G Vq . Let P R (f) be the stabilizer of f ® k R 

(see ([TO]) ) in G R , where we identify V with Vb®fcP. So -Py{ fc (resp. 7y 4 fe ) can be identified 
with G^/P R {f) (resp. G v jP k {f)) for a fixed f. 

Now consider the map i : Py o 4 fe — > Fy{ k , f h->- f <g)fc P. Since t is an injective map, in the 
rest of this section, we will identify Py o i k with t{Ty Q i k ) and consider Fy Q i k as a subset of 
Fy{ k - Similarly, we will consider Gy o /P fc (f) as a subset of Gy/P R (f) via the map l. 

Now any element A G can be written as A = h • Aq, where Aq G Cry and /i G 
P := {Id + tB\B G End_R(y)}. Then the evaluation map e sends h ■ Aq to Aq. Therefore, 
Vx G G Vo , we have e _1 (x) = H/(HnP R )-x. As a set, H/(HnP R ) ■x is in 1-1 correspondence 
to H/(H n P R ), and H/(H n P fi ) is a direct sum of quasi-lower triangular matrices with 
entries in tR for all i G /, which is clearly a /e- vector space of dimension (n — 1) £^ Ni(i,k). 

Now for any open subset P C Gy o /P fc (f), define 

4>u:Ux H/(H n P R ) -> e _1 (I7) 
(x, o) i-> a • 

It is easy to check this gives a vector bundle structure. □ 

Remark 2. From the above proof, we have Jy{ k = {gh ■ f | g G G Vo /P k , h G P/(P f| -P^)} 
for a fixed f G Py 0iii fc and e : Py{^ -> Py 0iii fc sending p/i • f to 5 • f . Since Gy acts on T VoA k 
transitively, we have = {g • f | g G Gy o /P fe (f)} for a fixed f G Py 0iii fc- 
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Proposition 2. (1) ^Fy{ k * s a sm00 ^ irreducible variety, and the second projection P2 '■ 

VA.k 



•^Vik ~~ ^ -^Vik ^ S a vec t° r bundle of dimension n^JV^^,^). So the k-dimension of Ty 



isd(V,i,k) ■.= n^2 i N i (i,k) + n^ h N h {i,k). 

(2) Let 7Ty ik ■ ^Fy{k ~> Ey be the first projection map. Then (ir Vik )\l is semisimple. 

Proof. Let J 7 ^ = f) G Ey x T Vq i k | f is x — stable j. Here we consider F Vo i k as a 
subset of Ty\ k - By using Lusztig's argument for Lemma 1.6 in [IS], we want to show the 
second projection p2 : — > T Vo i k is a vector bundle. In fact, for any f = (V D V 1 Z> 
• • • D V m = 0) € T Vo i k , let Z be the fiber of p2- The first projection identifies Z with the 
set of all x G Ey such that XhiVy) C V^„ for all h G i7 and all I = 0, 1, ■ • • , m. This is 
a linear subspace of Ey because we can choose a basis for each Vi such that Xh are upper 
triangle matrices for each h 6 H. Hence its dimension is equal to 

n (Ranker 1 ) - Rank(V^'))(Rank(V^,'r 1 ) - Rank(V#,)) 

l'<l,heH 

which is equal to n^2 h Nh(i, k). Since Gy acts on Ty Q ik transitively, this is independent 
of f but only dependent on (i,k). This shows that p2 is a vector bundle. 
Now consider the following cartesian square, 

n 1 ^ f R f Pl * v R f 

V 1 1 1 •> V,i,k ■ r V,i,k 



-pk P 2 -pk 

Since p2 is a vector bundle with rank n^2 h Nh(i,k), p\ is a vector bundle with rank 
n^2hNh(i,k). The smoothness and irreducibility follow Proposition [TJ This proves the 
first statement. The second statement follows from the first one. 

(2) Consider cartesian square (fTTj) . By Proposition [fl e is a vector bundle, then b is also 
a vector bundle. Now consider the following commutative diagram 

(12) *R- 



V,i,k 



Here the first projection map, p, is a proper map. By Proposition 12. 2. 3\ 3), (^ Vi k )\l = p\b\l 
is semisimple. Proposition follows. □ 

Denote L Vi k := {ir vi k )\l G T>[Ey). By Proposition [21 L yi k is semisimple. 

Propositions. Let L y i k = L y i k [d(V, i, k) + (n — 1) Ni(i, k)] . Then Ly ik is a perverse 
sheaf. In particular, 3(L yi k ) = L yi , . 
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Proof. From the proof of Proposition [21 we have ir Vi k = pb, where p is a proper map and 
b is a vector bundle with rank (n — 1) Yli N%(i,k). Therefore, 

i 

= p\hl[d(V,i,k) + (n-l)^Ni(i,k)} 

i 

= P[ kb*l^[d(V,i,k) + (n - 1) Ni(i,k)\ 

i 

= pila[d(V,i,fc)-(n-l) 

i 

= p.l^[dim fe (^)]. 

Since p is a proper map and 1 ^ fc [dim^T 7 ^)] is a perverse sheaf, Ly^ k is a perverse sheaf. □ 

Similarly, let 7Tyj fc : J 7 ^ fc — > Ey be the first projection. We define Ly i k = (tt^ ^iI^k . 

Let Py (resp. Vy) be the full subcategory of M.{Ey) consisting of perverse sheaves 
which are direct sums of the simple perverse sheaves L that are the direct summands of 
L Vik (resp. Ly ik ) up to shift for some (i,k) G (7 x N) m . Let Q v (resp. Qy) be the full 
subcategory of V(Ey ) whose objects are isomorphic to finite direct sums of L[d] for various 
simple perverse sheaves L G V v (resp. Vy) and various deZ. 

4.2. Restriction functor. To define the restriction functor, Lusztig considers the following 
diagram 

Et x Ey/ -* F >- Ey , 

where l is an embedding and k(x) = (xw,xt)- Recall xw = x\w and xt is the induced 
map x : V/W -> V/W. For any B G define Res^S := k\l* B. However, it 

is no longer true that Kes TW B G Q TW , even for i? G Qy. In fact, given a free flag 
f = (V° D V 1 D ■ ■ ■ D V m = 0), and W C V, T = y/VF being free ^-modules, the induced 
flags 

(13) f T ■= ((V° + VF)/VF D (y 1 + W)/W D • • • D (F m + W)/W = 0) 

(14) f w :=(V (~]WDV 1 (~]W---DV m (~]W = 0) 

are no longer free flags, since V 1 f] W and (V 1 + W) jW are no longer free modules in general. 
Lemma 2. Res T W (B) is semisimple in T^qr xG r {E? x Ew) for B G Q v . 
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Proof. It is sufficient to prove that K\i*(L Vik ) is semisimple, that is, k\i*(iv vi k )\(lrRf ) is 

'— '— '— ' — V,l,fc 

semisimple. Consider the following diagram, 
(15) F R 



Rf 




where F R = (tt^) -1 ^). 
Using base change, we have 

We now prove that {KTT')\\p R is semisimple. 

Recall from the proof of Proposition [2]^2) , we have a vector bundle F R 



-pk 



|(x,f) G F x ^y 0ji; fc | f is x - stable}. 



J 7 ^, where 



For any and k 2 satisfying k = + k 2 , we set 

where fr and fvy are defined in (fT3l) . {M]). J r Rj.k 1 ,k 2 is a locally closed subvariety of J 7 ^,. For 

various (i, A: 1 ) and (i, fc 2 )i -^R,i,fci,fc 2 f° rm a partition of J 7 ^. Then & _1 (^R,i,A 1 ,fe 2 ) f° r various 

(i> &i) an d (i, A&) form a partition of J 7 ^. 

Now define a^,^ ■ ^R,i,ki,M.2 ~^ ^To^h x ^w ,i,k 2 > which sends ( x > f) to (i x T,h), (xw, fw))- 
It is easy to check that a^u^ is a vector bundle. 

Let Dj = |(i,^i,^ 2 ) I dimfcC^-R&fci.fca) = J'}- Let be the disjoint union of F R ^ kl ,k 2 
for various (i,^,^) G D } . i.e. ^ = LI^^)^ ^W,*a,fc 2 - Let Z i = U(i,fe 1 ,fc 2 )ei? 3 - (-^0,1,^ x 
T w ,i,k 2 )- There is a well-defined map Uj := II^^eDj a Mi& : ^Rj ^ Z r Sinc f these 
are disjoint union, aj is a vector bundle. Moreover, the composition map ajob : b~ l (F^j) — > 
Zj is a vector bundle. Therefore, we have the following diagram, 



£r x %, 



where tTj := Il&fc^ei^ (^i^ x ttk^jJ is a proper map. 

By Proposition I2.2.3T 3) . (Kir')\lp R is semisimple. □ 

Since the objects in Qy are semisimple complexes, every object A G Qy can be uniquely 
written into A = A f such that A f G Qy, yl^ G Qy \ and ^ is the maximal 
subobject of A which is in Qy. Therefore we can define a projection map Pf : Qy — > Qy 
sending A to A^ . 



Definition 2. Res^jy(£) := P/(Resr w (B)). 



' — V f 

'roposition 4. Res T W (B) G Q T W if B G Qy . 
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Proof. This follows directly from the definition of Res T 



□ 



V 



V 



Proposition 5. If Et = 0, i-e., E\y ~ F, then Res TW (B) = Res TW (B) for all B G Q y . 

Proof. Since any simple object B G Q v is a direct summand of L yi ^ for some (i, k) up to 

shift, it is enough to prove the proposition for B = Ly- k . 

From the proof of Lemma [2] and Diagram 1151 if E\y ~ F, k is an isomorphism, then 

Res T,w(Lv,i,k) = K, - i *( 7T V,i,k) f - 1 = (W'* 1 = {K7r')\lp R G Q f TW . 
Here Q T \y is defined similarly as Qy for Et x Eyy- 



So Res^ w ( L vi 



v 



Res TW (L Vi , ) by the definition of Res TW . 



VA,k> 



□ 



4.3. Induction functor. By abuse of notation, in the rest of this section, we will write 
Ey (resp. Gy) instead of Ey (resp. Gy) unless we specify. And Ty^^ always means T Vi k 
unless we specify. 

Let W be an /-graded free -R-submodule of V such that T = V/W is also a free i?-module. 
Let P be the stabilizer of W in Gy and U be the unipotent radical of P. Consider the 
following diagram: 



(16) 



Et x Ey/ 



pi 



Gy x u F 



Gy X P F ■ 



P3 



Ey. 



Here p±(g,x) = k(x), p2(g,x) = (g,x), and P3(g,x) = g(i{x)), where k and i are the maps 

— V 

introduced in Section W?2\ For any A G T>g t xG w (Et x E\y), define Ind TM /^4 := P3\P2\>p\A. 
Here p 2 b is wen defined since p2 is a principle Gt x Gu/-bundle. 



- — V t t 

Proposition 6. Ind r W A G Q J V if A G Q J T 



W 



— V 

Proof. Since Ind T w is additive, it is enough to prove the proposition for A = L T v y 
L w,i",k"i where (£',&') = ^i), • • • , (i m ,fcm)) and (£",&") = ((i m +i , k m+1 ) , • • • , (i m+s , k m+s )). 
Let = ((i',i')> (*">£")) := fc l)> •• ) (%i,&m), (Wl>^m+l) ; •• , (Ws,*ro+a))- 

Let ^i.fc = { (V -0 D y 1 D • • • D y m • ■ • D F m+S = 0) G JV,i,fc | V m = VF} and J° f)& = 



(17) 



Now consider the following diagram, 



Gy x 17 J 7 



P2 



GyX P Fy 



V,i,k 



F\ 



Et x E\y 



m 



in 



V,i,k 



Gy x u F 



V2 



GyX P F 



Ey. 



Here the vertical maps are all projection maps and i is an identity map. The squares |l~| 



and 2 are both cartesian squares and p2 is a principle Gt x G^-bundle. It follows that 

V\\KT,WP1 = U\Pl 1 = U\P2 1 = PlUll. 

So 

P3\P2\>P*A = P3\P2\>Pi(kt,w)\1 =P3\u\1 = (7ry,i,fc)!l 6 . 
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□ 

Remark 3. The above proof also shows Ind TW (L Ti , y ML Wi n fc ») = Lyik, where (i,k) = 

((»',*'), (*",&"))• 

Lemma 3. Let b :Y — >■ X be a fiber bundle with d dimensional connected smooth irreducible 
fiber. IfB = b* A for some A £ V b (X), then Bb,B = (b,BB)[2d\. 

Proof. Since b\B = b\b*A = A [—2d], we have 

Bb,B = B(A[-2d\) = (DA) [2d], 

and 

bMB = bm*A = 6i6 ! (BA) = h b* (DA) [2d] = DA. 

□ 

Denote d\ (resp. d 2 ) the dimension of the fibers of p\ (resp. p 2 ), where p\ and P2 are 
the maps defined in Diagram (|16p . After simple calculations, d 2 = dimP/f7 and d\ = 
dhnGv/U + n J2heH Rank(T v )Rank(Wfe»). 

Proposition 7. Let A be a direct summand of L^^^k ^-^Wj,/; then 

D(rndr iiy (A)) = Sd^ >w -(D(A))[2di - 2d 2 + 2(n - 1) Rank(T i )Rank(W i )]. 

Proof. Since D is additive, it is enough to consider A = LT,i k ^ L>Wil- From the proof of 

Proposition [6l we have 

— v _ 
D(Ind Tjiy (A)) = B(p 3 \P2bP*i(-K T ,w)\l) = D((7rv ) ( i> fc) ) (j ii )) ! iip 2 l>Pil)- 

From the proof of Proposition [2 irv,(i,k),(j,i) = p°b such that p is a proper map and b is 
a vector bundle with rank (n — 1) ^ Ni((i,k), By LemmaEJ 

E>((^(|,fe),(i,e)!^^Pil) = PiWDp^l^n-lj^^fefcMi,!))] 

i 

On the other hand, by the similar reason, 

Ind^DA) = P3!P2bPi(^(7TT,w)!l) 

= P3 m\,PlPib[(m)[2(n - 1) t) + NiUd))} 

i 

= P3!P2bPi(7W)!(Dl)[2(n - 1) Y^(Ni(i,k) + Ni(lM 

i 

= (vry,( i ,fc),(i, 1 ))!i!P 2 ^(ID ) l)[2(n - 1) + iV^j, /))]. 

i 

Here we use a similar decomposition ittw = p' °b' such that p 1 is a proper map and b' is a 
vector bundle with rank (n — 1) Yli(Ni(i,fc) + Ni(j,l)). 
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By the definition of iVj (i, k) , it is easy to check that 

(18) Ni((i, k), (1,1)) - Ni(i,k) - Ni(i,l) = Mr"*«A> = Rank(T i )Rank(W i ). 

r,r' 

The proposition follows. □ 
Let 

(19) Ind^w A = h^,,w A i d i - da + (n - 1) Rank(Ti)Rank(Wi)], 



□ 



and 

(20) Res^ iH/ A = Res^w^i -<h- 2dimGV/P + (n - 1) Rank(T i )Rank(W i )]. 

i 

Then we have the following corollary. 
Corollary 1. B{lnd^ w {A)) = lnd% jW (B{A)). 
Proof. 

B(Ind^ w {A)) = B(rnd^^[di - d 2 + (n - 1) Rank(T l )Rank(iy i )]) 

i 

= D(£d^ )W A)[-(di - d 2 + (n - 1) ^ Rank(Ti)Rank(Wi))] 

i 

= Sd^ )W r(B(A))[di - d 2 + (n - 1) Rank(T;)Rank(W^)] 

i 

= Ind^ w (B(A)). 
Corollary 2. Ind^ w (L Tjii fc Kl Lwy,/) = L v,(i jj,(k *)• 

Proof. Denote M := d\ — d 2 + (n — 1) Rank(Ti)Rank(Wj), then we have 
lnd)f w (L T ^k M Lwj,i) 

= J^dT,w( L T,i,k B £w,i,i)[^] 

= rnd^(Z rii ,fc B ^wy^)[d(T,£,i) + d{WJ,l) + (n - 1) ^(^(i, fc) + N^l)) + M] 

i 

= l v,{i Mh l)[d(T,i,k) + d(WJ,t) + M + (n - 1) ^(^(i, fe) + 

i 

= L v,{i m /)[(" - !) + - mi £), (k I))) + m — di + d 2 \. 

i 

The last equality holds because 

d(T,i,k) + d(WJ,l) + di-d 2 - d(V, (i j), (k I)) = 

which follows from Remark Q] and Lusztig's argument in 9.2.7 in [23]. Therefore the propo- 
sition follows from (1181). □ 
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4.4. Bilinear form. Let A and B be two G-equivariant semisimple complexes on algebraic 
variety X. Let's choose an integer m and a smooth irreducible algebraic variety V with a 
free action of G such that H % (T, Qj) = for i = 1, • • • ,m. G acts diagonally on T x X. 
Consider the diagram 

X ^— T x X G \ (T x X) 

with the obvious projection maps s and t. We have s*A = t*(rA) and s*B = t*(rB) for 
well defined semisimple complexes r^4 and r-B on ^X := G\(T x X). 
By the argument in [HJ [15], if to is large enough, then 

dim^' +2dimG - 2dimr ( T X, r A® r B) = dimW c ( r X, r vl[dimG \ T] <g> r P[dimG\r]) 

is independent of to and T. Denote this by dj(X, G; A, B). 

Suppose A, A' and B are semisimple G-equivariant complexes on X. Then we have the 
following properties for dj (X, G; A, B) (see M, CE3 E3] ) : 

(1) dj(X,G\A,B) = dj(X,G;B,A). 

(2) dj(x,G;A[n],B[m}) = d j+n+m (X,G;A,B) for any m,n eZ. 

(3) dj{x,G]A@A',B) = dj(X,G;A,B) + dj(X,G;A',B). 

(4) If A and P are perverse sheaves, then so are r^4[dimG \ T] and r-B[dimG \ T]. 
Moreover, we have dj(X,G; A, B) = for all j > 0. If, in addition, A and B are 
simple and B ~ DA, then do(X,G; A, B) is 1 and is zero otherwise. 

(5) If A' and B' are in Q T and A" and -B" are in Qyy, then 

dj-^T x £V, G T x G w ; A' Kl A", B' B B") 

= Y,ji^jn = jdji(Ex, Gt', A' , B')djii(E\y , Gvi/; ^4", _B"). 

(6) Let K,K' G Q^. The following two conditions are equivalent: 

(i) if ~ 

(ii) Gv; if, B) = dj(E v ,G v ;K', B) for all simple objects Be?{ and j G Z. 
Lemma 4 ([5]). Xei A G Qj>vy -B G Qy. Then for any j G Z, 

dj(£r x Ev^, Gt x Giy;^4, Res^^/B) = dj>(E v , Gy; Ind T)Ty A, £?), 
where j' = j + 2dimGy/P. 

Proposition 8. Lei A G ^ and B G Qy. T/ien for any j G Z, 

dj(E T x E w , Gt x Gvk; -4, Resy W B-) = dj(E v , Gy ; Ind^ A, £?). 

Proof. This follows directly from definitions (|19p . (|20p and Lemma O □ 

Remark 4. The algebra structure of the composition subalgebra of the Hall algebra as- 
sociated quivers is independent of the orientation of the given quiver. To give a geometric 
realization of this subalgebra, one must show that the algebra constructed by using perverse 
sheaves is also independent of the orientation. The Fourier Deligne transform, later denoted 
by <J>, is the tool used to prove this. Let Qf = ®vQyi the functors Ind^ w and Kesj^ w give 
an algebra and an coalgebra structure of Q? . With this point of view, one needs to show $ 
commutes with Ind^jy and Res^ w . 
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4.5. Fourier Deligne transform. In this section, let's consider a new orientation of the 
given quiver. Denote the source of the arrow h by s(h) = 'h and its target by t(h) = "h 
for the new orientation. Recall that we denote the source of the arrow h by s(h) = h' and 
its target by t{h) = h" for the old orientation. Let H\ = {h G H \'h = h',"h = h"} and 
Hi = {h £ H | 'h = h" , "h = h'}. For a given /-graded free Z2-module V, denote 

Ey = ® h&Hl Hom R (W, V h „) © ® heHa Hom R (V h ,,V h »), 
'Ey = (B heHl Hom fl (V r h / ) V h n) © ® he n 2 Hom R (V h „,V h t), 

and 

Ey = 0heffi H.om R {V h >,V h ») © ® h £H 2 Rom R (V h ', V h ») © ®heH 2 H.om R (V h n, V h <). 
Then we have the natural projection maps 

tLiy ■* tLiy tLiy. 

Consider Ey as a subset of Ey, then we can define a map Ty : — )• A; by 

(21) 7V(a,6,c) = ]T tr(V h , \ V h „ A ^/), 

heH 2 

where tr is the trace function of the endomorphism of /c-vector space. Clearly, Ty is a 
bilinear map. 
Define 

$ : -> ^(^v) 

A^-t\(s*(A)®L Tv )\dv], 

where cfy = dim(0 fee H 2 H.om R (V h > ,V h »)) = n J2heH 2 Rank(V r / l /)Rank(V? l /'). 
Similarly, we have the projection maps 

Et X E\y — Ex X Eyy s- 'Et X 'E\y . 

Define T : -Et x Ey/ — > by T := 7r + 7vf, where 7r : £t — > & (resp. 7vv : -Ew — > fc) is 
defined in (|2ip replacing V by T (resp. W). In a similar fashion, one can define 

$ : V(E T x ->■ V{'E T x / E TV -) 

4 i-> t\(s*(A) <g> L T )[d T + diy]- 

Proposition 9. For any B £ Q v , we have 

where vr = n£ fee # 2 (Rank(T h //)Rank(WV) - Rank ( T h > ) Rank (W h »)). 
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Proof. The following proof is based on Lusztig's proof for Proposition 10.1.2 in [2S]. Con- 
sider the following diagram, 

Et x Ew F Ey 

s s s 

Et x Ew -«-^ — ifi -«-^ — F — — >■ 3 — Ey 

t i t 

'Et x 'Ew ■* F =" 'Ey • 

Here F = {iG% a?/»(W h /) C V/i G #}; 

F = {x G 'Ey | x h (W^) C Wfc, V/i G F}; 

F = |(xi,x 2 ,x 3 ) G Ey [ (xi,x 2 ) G F, (x 1 ,x 3 ) G Fj , wherexi G ®heH x H.om R (V h >, V h »), 
x 2 G ®h&H 2 Hom i? (V r / l ', Vfc//), x 3 G e^g/^ Horn^VV', VV). Similarly, in the rest of proof, the 
subscript 1,2,3 always mean the first, second and third component in Ey or its subset 
respectively and super-script T (resp. W) means the object is in Et (resp. Ew)- 

S = {(2/1,2/2,2/3) G Ey I (2/1,2/3) G Fj; 

<A = {(x,y T ,y w ) <E F x Et x Ew \ x" = (yf,y%), x' = (yf , yf)} , where x' = x w ,x" = 
xt and in the rest of proof, single prime always means restriction to W and double prime 
means the induce map V/W — > V/W . Maps are defined as follows. 

s:tp -)• F, (x,y T ,y w ) ^ x; 

p:^^E T xE w , {x,y T ,y w ) ^ (x', yj, x", yf)- 

Q ■ F —¥ ip, (x 1 ,x 2 ,x 3 ) ^ ((x 1 ,x 2 ), (x[,x' 2 ,x' 3 ), (x",x'2,x 3 ); 

i : H — > Ey is an embedding; 

* : S ->• F, (2/1,2/2,2/3) ^ (2/1,2/3); 

£ : F — >• H, (2/1,2/2,2/3) •->■ (2/1,2/2,2/3)- 

Let Z = {(2/1,2/2,2/3) G 5 I j/3 (Wft//) = 0,m(Th") = 0,y 1 = y 2 = 0} and let c : S -> E/Z 
be the canonical projection map. Define T : S — > k sending x to TyL{x). It is clear that 
T\z = 0. Let Ti : E/Z — > k be the induce map of T. 

We are going to show 71 is constant if and only if tr(y 3 x 2 ) = for all y 3 . 

In fact, let x = x + y, x G 5, y G Z, then 

f(x) = 7V(£(3?)) 

= 7V((x + y)i,(x + y) 2 ,(x + y)3) 

= 7y(xi +2/l,aJ2 + 2/2,^3 + 2/3) 

= ^heH 2 tr {( x 3 + 2/3)(^2 + 2/2)) 

= T, heH2 tr(x 3 x 2 + X32/2 + 2/3^2 + 2/32/2) 

= S feeH2 tr(x 3 a;2) + tr(y 3 x 2 ). 

Since 71 is affine linear function, T\ is constant if and only if tr(y 3 x 2 ) = for all y 3 . 

Next we want to show that tr(y 3 x 2 ) = for all y 3 satisfying y 3 (Wh") = 0,2/3 (TV') = if 
and only if {x + y | Vy G Z} C £(F), i.e. (xi,X2) G F. 
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Since Vh", Wh" and Tyi are all free modules, we can fix a basis of Wh" and extend it to 

To *" 

a basis of Vh"- Under this basis, we have a block matrix decomposition 1/3 



* is any block. For any X2 



a b 
c d 



[o oj' Here 

iry%X2 = if and only if tr{*c) = 0. Since * is an 

arbitrary matrix, this is true if and only if c = 0. Therefore [x\,X2) G F. 

Now let S' = 3 — i{F). Denote d = c|g/ and T' = 7~|s'. Then the restriction of T' to 
any fibre of d is a non-constant affine linear function. Hence by Section [2.4( 2). the local 
system £7-/ on 3' satisfies d^Cj-') = 0- 

Since £ : F — >• H is a closed embedding, applying 12. 2. 3( 4) to the partition H = 3' U £(F), 
we have a distinguished triangle 

ajifCf ^ qCf a£i(£*C f ) , 

where j : 3' — >■ 5 is the open embedding. By the above argument, c\j\j* Cfj- — 0. Therefore 

Clearly the composition si : 3 — > Ey, (^i> a?2> ^3) l— (^1,^2) factors through S/Z since 
c : 3 — > 3/Z sends (aci, 2:2, ^3) to (xi,X2,£3). Let si = gc, where g : 3/Z — > Ey. By 
projection formula, we have 

a(i\i*C f ® 0*^*5) = a£\i*C f ® c/*^ = q£ f ® <?*5 = c,(£ f c* 5 *£). 

Therefore, 

q(^!^*>C^ £§ L*s*B) = c\{Cj- <S> L*s*B). 

The composition 'pi : 3 — >• '£?r x 'Ewi x 2 ; £3) ^ (^1)^3)^1)^3) also factor through 
S/Z. Because if 23 = £3, then there exists 1/3 £ Z such that X3 — z% = y%. Hence 
(a?3 - ^3)(W/,,») = and (x 3 - z 3 )(T/ l //) = 0, i.e. x 3 (a) = 23(a), Va G W/,," and a G 3V'. 
Therefore x 3 ' = x' 3 = z' 3 . So 

'p\ii(£<(i*£ f ) <g> iVB) = 'p\i\(Cf (8) iVB). 

Since 7yi£ = Tpg, we have q*p*Cj= = £*L*Cj- v = 

Since q is a vector bundle with rank m = n ^2 h &H 2 Rank(7V)Rank(Wft»), we have .L = 
L[—2m] for all L G T>(tjj). Therefore, 

$(Resr ;W £) = h{C T ®s*pa*B)[d T + d w ] 

= t\{C r ® p\s* l* B)[d T + d w ] 

= t\(£ T ®p\q!q*s*L*B[2m})[d T + d w ] 

= t\p\q\(q*p*(C T ) <g> g*sV.B)[2m + d T + t%] 

= 'p\hi\{q*p*{C T ) <g> £*i*s*B)[2m + d T + diy] 

= P\U{i\{q*P*£j) ® tV5)[2m + d T + dw] 

= / p ! i ! (^r/:^®/;*s* J B)[2m + (iT + dvi/] 

= foii^® i*s*5)[2m + aV + <%] 
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and 



R^t,w(HB))[tt] = , p l , i*t\(£r®B*B)[ir + d v ] 
= 'pdd*{C T ® s*B)[n + d v ] 
= 'pdi(£f®L*s*B)[Tr + d v ]- 

Using Rank(Vi) = Rank(Tj) + Rank(Wj), we have tt + dy = 2m + g?t + d\y- This finishes 
the proof. □ 

Lemma 5. <§>(U Vik ) = 'L f Vik [M] for some M. 

Proof. This proof is based on Lusztig's proof for 10.2.2 in [23J. Consider the following 
diagram, 



■f 



V,i,k 



Ey 



Ey 'Ey . 



Here 



and 



H = y, f) G Ey x 'Ey x T Vi k I f is an x — stable and yh = Xh, V/i G , 

H' = {(y, f) G 'Ey x ^ | y h (t&) C Vl„,Vl and fce^}. 

Maps are defined as follows. b(x,y,f) = (z,f),c(x,y,f) = (y,f) and Tt,p,p are obvious pro- 
jection maps. Then the left square is a cartesian square and the right square is commutative. 
By the definition of Ly ik , we have 

<f>(L f Vi k ) = U{Ct ® s*TTil)[d v ) = h{C T ® j0jl)[dv]. 



By projection formula in Section [2.2.51 

t\(C T ® P!l)[dy] = t\p\{p*C T ® l)[dv] = P!Ci(£ T 0[dy]. 
The last equality follows from T" = Tp. 

Let Ho = {(x, y, f) G H | f is y — stable} and Hi = 3 — Ho- Clearly, T'jgj is not a constant 
function. By Property 12.41 (2) . ci(£t/| Si ) = 0. Since j : Hi — > H is an open embedding, 
c\j\j* Ct 1 = 0. Applying 12.2.3( 4) to the partition H = Hi]jHo, we have a distinguish 
triangle, 



oCt> 



c\i\i*Cri 



[i] 



c\j\j*C T > - 

where i : Ho — >■ H is the closed embedding. Then c\Ct' = c\i\i* Ct>- 
For any (x,y,f) G H , 

T'(x,y,f) = T(x,y) = ^ tr(y h x h : V h > -> V h /). 
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Let f = g f f for some g f G H/(Hf]P R ) (see Remark [2J. Since fo is stable under both x and 
y, f is stable under both g" 1 ■ x and g^ 1 ■ y. Since (g f _1 • y)h{g^ 1 • k)a = (9^ 1 )h / yhXh(gf)h / , 
tr(y h x h ) = tr((g~ 1 ) hl y h x h (g f ) h i). Moreover, we have 

tr((g^) h 'y h x h (g f ) h > : = ^irtfoj-VyfcZfctef)*' : Vj- 1 /^' -> V^/V^)- 

i 

Since y' _1 /y' concentrate on one vertex, for any I, at least one of VL" 1 /Vfr, and VjjJ 1 /V^„ 
is zero. Therefore, tr^y^Xh : Vy — > VV) = for each /i G i?2- i.e. T'(x,y,f) = 0. Hence 
^t'|h = 1. i- e - i\i*£>r> = 1. Therefore, 

p\c\(CT')[dv\ = P\c\i\i* £-T'[dv] = P\(c\z. )\l[dv}. 
Since c(Hq) = fc and c|~ is a vector bundle. Denote the rank of c|c by M'. Then 

P!(c| So )!l[<M =pil[dv-2M']. 
Since = 'vr, where V : !7y i fc — >■ '-By is the first projection map, 

V,i,k >_)_ 

pil[d v - 2M'] = 'Vy^dy - 2M'}. 
Let M = dy - 2M'. The proposition follows. □ 

Corollary 3. $(ResJ,w( 5 )) = ^^ w (^(B))[tt]. 

Proof. From Lemma &(Qy) C 'Qy, where 'Qy is defined similarly as Qy for 'By. By 
the same argument 3>('Q V ) C Q y . Since $($(iif)) = K (see 10.2.3 in [23]), for any K G 
gj^ \ Qj v 5 if G 'Q y , then if = $(3>(iT)) G G£. This is a contradiction. Therefore, 

£ 'Q v for any if G Qy* \ Q y . 

y 

By definition of Hes TW , the corollary follows from Proposition [9l □ 
Corollary 4. $(Res^(£)) = Res^ w ($(B)). 

Proof. From ()20p and Corollary [31 it is enough to show ir + di — 'd\ = 0, where 'd\ is defined 
similarly as d\ for the new orientation. Recall d\ = dimGy /U +n J2heH Rank(T/ l /)Rank(M / / l ») 
Since dimGy /U has nothing to do with orientations and H = H\ |J H2, it is enough to show 

vr = Rank(7V)Rank(WV) - ^ Rank(T v )Rank(W fo »). 

h&H 2 h£'H 2 

Here 'H% is the set of all arrows with opposite orientation of arrows in H2. The corollary 
follows that ^2h&'H 2 Ra n k(?)j/)Rank(Vl / / l ») = J2heH 2 Ra n k(?) l //)Rank(Vl / / t '). □ 

Lemma 6. Let A G Qy, A' G 'Qy, f/ien /or any j G Z, we have 

dj (E v ,Gv;A,<f>(A')) = d j ('E V ,G V ;$(A),A'). 

Proof. Let u (resp. u',u) be the map of rEy (resp. r'By, r(By x Ey)) to the point (see 
Section [4.41 for notations). By definition of dj(Ey, Gy ; A, A'), we have 

^•(By,Gy;^,$(A')) = dim^'+ 2dimG - 2dimr (pt,n ! ( r yl0 r$(A'))). 
The lemma follows from Section [2.4f l), □ 
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Corollary 5. $(Indf iW r(B)) = lnd% >w ($(B)) 
Proof. By Proposition 14.4( 6) . it is enough to prove 

dji'Ev, G v - ^(Ind^CB)), = d^'Ey, G v ; hri%. )W ($(B)),$K) 

for all simple objects K G 7-y and j G Z. 
By Lemma [6] and Proposition [HI 

djCEv^vM^TMB^MK)) 

= d j (E v ,G v ;(lnd^ w (B)),K) 

= dj(E T x E w ,Gt x Gyp; f^Res^^ (IT)). 

By Proposition El 

dj (E v , G v ; 1n$ >w (<& (5) ) , $ (if) ) 

= ^(ter x '£V,G T x G w ;$(B),Res^($(iO)) 

= dj(£ T x Ew,Gt x G w ;S,*(Res^($(if)))) (by LemmaE} 

= dj {Ex x £^,G T x G w ;B,Res^ w {K)) (by Corollary © . 

□ 

4.6. Additive generators. In this section, we fix a vertex i £ I and assume W is an 
/-grade free -R-submodule of V such that T = V/W is also a free -R-module. 

Remark 5. By the Fourier-Deligne transform, we can assume W satisfy that Wh> = 
Vfi', V7i G H and by induction we can further assume Supp(T) = {i}. Hence, = 0, 
and Ey/ ~ F. 

Given any matrix X with entries in R, any fc-th minor of X can be written into 
Dk{X) = fio(X) + fn(X)t + • • • + fi r (X)t r . We will use super-script to distingue the 
different k-th. minors and their coefficients. For example, D^{X) and f^X). Note that we 
take all minors with value in k[t] but not those in R since we are studying the coordinate 
ring of the /c-variety Ey . 

If we fix an i?-basis for each V^, then all Xh can be written as a matrix, denoted by X^, with 
entries in R. Moreover, YlheH h"=i x h corresponds to the matrix Xj := (X^ , Xh 2 Xh a ), 
where each subscript hj is an arrow with target vertex i. Given i £ I, let 

B V ,i,k = {x G Ey | D r k (Xi) = for all r} . 

Notice that depends on the choice of basis of V{, but By^ doesn't depend on the 
choice of basis of Vi- Because equivalent transformations of matrixes change a k-th. minor 
into another A:-th minor which is obtained by multiplying by an invertible element in R. 
Moreover, By^p. is a closed subset of Ey. Given (k,l) G N x N, let 

Cy,i,(k,i) = {x G Ey | fl s (Xi) = for all r, and all s < 1} . 

By the same reason, this set doesn't depend on the choice of basis of Vi and it is a closed 
subset of Ey. 

Now define a total order on N x N by 

(k, I) < (r, s) if and only if k < r or k = r, s < I. 
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Let i£yi <(& Q = Cv,i,(k,l) fl Bv,i,k+i- This is a closed subset. It is clear that 

(22) By i k C • • • C £y,i,<(fc,Z) C £V,i,<(M-i) C • • • C B Vi k+ i C • • • C Ey 

Furthermore, for x G £7y> there exists (k,l) such that x G Ey,i,<(fcn- 

Let Ey ti j k j\ = -E , y i i ) <(fc,«)\-£'y,i,<(fc,i+i)- This is a locally closed subset of .Ey and its closure 
Ev,i,(k,i) = -Ey,i,<(fc.2)- From linear algebra, Eyu k n is stable under Gy-action. 

Recall p : Gy x p Ejy — > Ey is a Gy-equivariant map sending (g,x) to gi(x), where 
l : E w -> Ey is an embedding. Let p := P[Gvx ja s Wj i 1 (fe,o : G ^ x P -Ew,i,(fc,Z) -> E v<i ^ kjl y 

Lemma 7. po zs a vector bundle with rank do = (vi—Wi)(l+n(wi — k)), where Vi = Rank(Vj) 
and Wi = Rank(Wi). 

Proof. For any y G E Vji){k>V) , p^iy) = {(g,x) \ gi{x) = y}. 

If gii{x\) = g2i{x2) = y, then g^ 1 g2i{x2) = b(x\). This implies that x\ is equivalent 
to X2- i.e. there exists g G Gw such that gx\ = X2- Hence there exists h G P such that 
ht(xi) = i(x2)- Then gii{x\) = g2hi(xi). This means that s := gf 1 ^^ is in the stabilizer, 
Stab(3 v (i(xi)), in Gy of t(xi). i.e. 52 = g\sh~ l for some s G Stabc v (i(xi)) and h £ P. 
Hence (gi,xi) G Pq 1 {v) if and only if (yis/i _1 , hx\) G PoHy) for some s G Stabc v (i(xi)). 
Therefore, dim(pQ 1 (y)) = dim(Stabc v {l{x\))) — dim(PP| Stabc v ,(t(xi))). 

If we fix a basis of W and extend it to a basis of V, then 

dim(Stab(3 v (i(a;i)) = dim 

and 

dim(Pf > | StabG v (i(xi)) = dim 

Therefore, 

(23) dim(po x (y)) = dim({c G Rom R (Wi,Ti) \ cx x = 0}) 
Given j = (j ,ji, ■ ■ ■ ,j n -i), let 

Mij = {x G Ey I X % ~ Diag(l®' J0 ,t® J ' 1 , • • • , (J*- 1 )©*-*)} . 

If y G Mjj for some j with |j| := ^ r j r = k. Then y G E v ^ x ^, where A(j) = £) r r>. 
From the above argument, 

dim(po 1 (y)) = (v { - w?i)(A(j) + ra(u; f - |j|)) 

which only depends on A(j) and 

On the other hand, from linear algebra, if y G Eyu k n, then y G M{j such that |j| = k 
and A(j) = /. i.e. the dimension of fibers of any element in Ey^i k n only depends on k and 
I. By (i23l . po has a vector bundle structure. This finishes proof. □ 
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c d 
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Let i\ : E Vi< r k A — > Ey be the closed embedding. Applying base change formula to the 
following cartesian square, 

(24) F> ^Fv,i,k 

it' t 
E V,i,<(k,l) ^ Ey, 

we have 

i\Lyik = l\"K\\. = 7I"(l. 

Remark 6. For any simple perverse sheaf A G V v (see Section I4.ip . i.e. A is a direct 
summand of Ly^^ for some (i, k) up to shift, i*A is a direct summand of t\Ly^^ = ir'l up 
to shift. By the same argument as we show Proposition [3l /-^[d^] is a perverse sheaf on 
E V,i,<{k,l) for some d A- 

Let V Vi a, be the full subcategory of .M(£y,j,<(fc,/)) consisting of direct sums of perverse 
sheaves l\A up to shifts for some A G V v . Let 

and 

Hhkd = & e v k%i) I Supp(B)n^vA(fc,o = 0}- 

Then any object A G V Vi ? k ^ can be decomposed into A = A © A 1 , where A G ry^ ? k « 

and ^4* G ^. Furthermore, if we require ^l 1 is the maximal subobject of A in Vy^ i k n> 

then such decomposition is unique since A is a semisimple perverse sheaf. 

One can similarly define (resp. V$ i{kl) and V^ (kl) ). 

Now consider the following diagrams, 

Pi u P*2 p P3 

(25) £W,i,<(M) X ^W,J,<(M) " GV X -EV,i,<(fc,/) E V,i,<{k,l) 



(26) Ew,i,<(k,l) *" E V,i,<(k,l)- 

Here Gy , [/, P are the same as in Section H~3l and the maps are defined similarly as in the Sec- 

— V ■ — V 
tion 14.31 and 14.21 Define the functors lnd TWi ^ k ^(A) = p'yp'^p'^ (A) and Res T>Wi r k n(B) = 

l'*{B). This is the induction (resp. restriction ) functor defined on £w,i,<(M) ( res P- 

Evi,<(k,i)) instead of Eyy (resp. Ey). 

Let 

(27) kx% tWMktl) (A) = m^ )WMkjl) (A) [dim G v /P + d ], 

where do is the dimension of fibers of po , and 

v — v 

(28) Res TWMk:l) (A) = Res TjWMk<l) (A)[d - dim Gy/P]. 
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Lemma 8. Let i 2 '■ E- 



W,i,<(k,l) 



E\y be the closed embedding, then for any A en 



f 

w,i,(k,iy 



V V 

lnd TtW {i 2 \A) = i V lnd TWi{kl) {A). 



Proof. Consider the following diagram: 



(29) 



E 



W,i,<(k,l) 

(■2 



Gy x u Ew,i,<(k,i) ^ Gy x p Ew,i,<(k,i) — 



V,i,<(fc,0 
'1 



E 



pi 



w 



Gy x u E 



1>2 



Gy X P E 



w 



E 



Since the squares [T] and 2 are cartesian squares and 3 is commutative, we have 

p\i 2 \A = Lsip'iA = L 3 \p 2 *(A) = plm(A). 

Here A is the unique complex such that p'*A = p 2 A by Property 12,3( 3). 
Hence i±\A = p 2 \ ) p\L 2 \A. Therefore, 

-y ~ ; ~ y 

lnd TjW (i 2 \A) = p 3 m\A = ii\p z[ A = iuInd T)W)i) ( k fi(A). 

Corollary 6. For any A G V^t^iy 

Ind^(6 2! A) = i v Ind^ WMk)l) (A)[N), 
where N = (n - 1) £)< Rank(T i )Rank(H / i ) + n Y^heH Rank(7V)Rank(WV) - d . 
Proof. By Lemma El QSH and (1271). 



□ 



□ 



Lemma 9. Let b :Y — >■ X be a fiber bundle with d dimensional connected smooth irreducible 
fiber. If B = b*A is a perverse sheaf on Y , then b\B[d] is a perverse sheaf on X. 

Proof. By the definition of perverse sheaves, B G V^°(Y) f] V^°(Y). Then b\B G V^ d {X). 
i.e. b\B[d] G V^°{X). 

On the other hand, by Lemma [3l 



B(hB[d]) = B(hB)[-d] = (b\BB)[d\ G V^ d {X)[d] = V^°(X). 
This proves the lemma. 



□ 



ThenH n lnd 



v 



Proposition 10. (1) Let A G T~ > w,i,(k,l) m ^T,w,i,(fc,^ 
H° Ind^^ ^(^4) G Vy^ , k So one can define a functor 



( A ) e V v\(k,i) l f n + °> and 



fo 



fo 

V,i,(k,l) 



A^{HHud v TWMKl) {A)f. 
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(2) LetBe P£°. (M) . ThenH»Be4 tWMkfl) (B) G 7>£. (JM) ifn + and H° Res^^B) G 



^Wi (k l) ' ^° one can define a functor 



V, 



fo 



P ■ 1 V,i,(k,l) ^ ' W,i,(k,l) 

B^(H°ResV Kl) (B))°. 



,(k,i)y 

(3) The functors £ : V^i,^) ~^ ^V°i,(JM) and P : ^V°i,(k,l) ~> ^w,i,{k,l) 9 ive an equivalence 
of categories 7>$ iiM and V$.^ iy 



Proof. The proof is based on Lusztig's idea for proving Proposition 9.3.3 in [23]. Consider 
the following diagram, 



(30) 



G v x p E 



W,i,(k,l) 



E 



to 



JO 



G v x p E 



V,i,(k,l) 
j 



W,i,(k,l) 



W,i,<(k,l) 



P' 3 



Ev,i,<{k,l) ~* Ew,i,<(k,l)- 



Here Lo,t',j,jo and m are all inclusions, both squares are cartesian squares. Additionally, 
both j and m are open embeddings. 



(1) For any A G VP 



W,i,(k,iy 



V 



j*lnd T>WjI , >v A = j*p 3 \P 2b p*(A) = Pq\jIp % p*{A). 

By Property 12.31( 3) . p' 2b Pi(A)[dim(Gv/P)] is a perverse sheaf, jo is an open embedding, 
so JoPolp'* (A)[dhn(Gv j P)] is a perverse sheaf. Moreover JqP^p'* (vl)[dim(Gy / P)] is a Gy- 
equivariant perverse sheaf. 

We claim that joP^Pi (A) = p^iQ^rrfA. 

By the following commutative diagram, 



E\V,i,<(k,l) ~* Gy X U -^W,i,<(fc,0 — — Gv X P ^W,i,<(fe,0 

m ji j 

E\v,i,(k,i) ~* Gv x 11 Ew,i,( k D x P ^W,i,(ft,0 



we have 

(31) JoWi A = P2bJiPi ^ = Wi m A 
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We next consider the following commutative diagram. 
(32) Gy x u £w,i,(fe,0 

V 

'" Gv x E 





W,i,(k,l) 



Gy x E Vjij ( kil -) 

Here p (resp. (71,52) is the projection map sending (g, x) to to (a;) (resp. to(x),a; ) and u 
(resp. 1*1,1*2) is the Gy-action map sending (g,x) to gto(x) (resp. gto(x),gx ). tt is the 
quotient map and t is the embedding, p is well-defined since U acts on £41/ trivially in this 
case. 

For any Gy-equivariant complex K, q\K = u\K. Then 

q\K = i*q* 2 K = t*u\K = u\K. 

Therefore ir*p*K = ir*u*K which implies p*K = u*K since ir is a principle [/-bundle. 
Now consider the following diagram, 



(33) 



E 



W,i,(k,l) 



Ev,i,(k,l) 



Gy X U 




l>2 



Gy X £w,i,(A,0 



where p'((g,x) = x; u(g,x) = gio{x) and p(g,x) = lo(x). By commutativity, for any Gy- 
equivariant complex K, we have 

(34) p*K = p^u*K = p^p*K = p'^ilK 

Since to : Eyy^i k n — > Ey^; k n is the inclusion of a locally closed subset, by [24], we have 

(35) toto*m<*^4 = m*A 
By (JHU), dMD and (J35]), we have 

■* / /* A ff ft* * * A * * A 

JoPaPi A = P2bPi Wo*™ A = p t *m A. 

This proves the claim. 

- — y 

Therefore, by Lemma[9l j*lnd T WI/ rj A[dim(Gy/P) + do] is a perverse sheaf on E v ^^ k ^y 
Since j is an open embedding, j* is exact, if n 7^ 0, 

f{H n ^dl mm) A[dmx{G v /P) + d })) = H n (f^ WMkJ) A[dim(G v /P) + do]) = 0. 

j*(H"(In<% iWMk}l) A)) = 0. 
Therefore, the support of -ff^Ind^^ , k « ^4 is disjoint from Ey^^jy 

(2) For any B G 7y^ j*.B is a perverse sheaf since j is an open embedding. 
We claim that toj*.B[do — dim(Gy/P)] is a perverse sheaf on £w,i,(fc,n- 
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In Diagram (j3"3"j) . p'{ is a fiber bundle of relative dimension dim(Gy/C/) since Supp(T) = 
{i} and U acts on Ew trivially. 
By the commutativity, we have 

P2 PoJ B = u J B = V 3 B = p 1 i j B. 

Then 

<ti*B[do - dim(G v /P)] = P '; iP TPofB[d + dim(G v /U) + dim(G v /P)]. 

By Lemma p'zPqJ* B[do + dim(P/f7)] is a perverse sheaf. From Lemma [U L^j*B\dQ — 
dim(GV/P)] is a perverse sheaf on E w ^^ k ^y This proves the claim. 
Since right hand square in Diagram (j30|) is commutative, 

m*L'*B[d - dim(GV/P)] = i* j*B[d - dim(GV/P)] 

which is a perverse sheaf. Since m is open embedding, 

m*{H n i'*B[d - dmx(G v /P)}) = H n (m*i'*B[d - dim(G v /P)}). 

If n ^ 0, support of H n i'*B[do — dim(GV/P)] is disjoint form Eyu k n. 
(3) From the proof of (1), we have 

j*£(A) = fpy 2 ^A[dmx{G v /P) + d ] = poij^p[*A[dim{G v /P) + d }. 

Hence 

j*(£(p(B))) = Pol f p' 2b p[*p(B)[dim(G v /P) + d ] = podoP%Pi^(B)[2d }. 
Consider the following diagram, 

Bw,i,<(k,l) 1 — Gy X U ^w;i,<(fc,i) 
By,i,<(k,l) — Gy X P Ew,i,<(k,l)- 

Here u(g,x) = gi'{x) and p(g,x) = lo(x). By the same reason as above, p is well-defined. 
By commutativity, we have 

(36) p' 3 *B = p' % u*B = p' 2bP *B = p 2bP ?L'*B 

From Diagram (|30h . p$j*B = j^p'^B. Then 

j* p' 2]) p' 1 L'*(B)=j* p' 3 *B=p* j*B. 

Therefore, 

f(Z( P (B)))=PoiPofB[2d }. 
By Lemm a mf(Z(p(B)))=j*B. 

Since B G Py° i{fc /) and E v ^ k>V) is open in E v ^< {kjl) , we have £{p{B)) = B. 
On the other hand, from the proof of (1), we have 

m*(p(B)) = L* j*B[d - dim(GV/P)]. 

Hence, 

m*(p(t(A))) = tti*Z(A)[do - dim(G v /P)] = L&ori&totfApdo]- 
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From the proof of (1), we have 

m*(p(Z(A))) = L*QPQ\p* LQ*m* A[2d ] = «.Qi *m* A = m*A. 

Since A G V S ^ i{kl) and £V,i,(fc,z) is open in £w,i,<(/M)> we nave / ? (?( j4 )) = ^- D 

Remark 7. By Proposition [5j if — then Res^^ ^ k ^ send any element of V Vi ^ k « 
into , fc and the map /) is well defined. 

Let v be an indeterminate and A = Z[u, i> ]. Let .My be the Grothendieck group of the 
category which consists of all direct sums of Ly^j. f° r various (i,k) and their shifts. Define 
an ^-action on My by v n ■ L = L[n]. Then .My is an ^-module generated by £v,i,fc- Let 
K,y be the Grothendieck group of category Q v (see Section I3~T|) . Then under the same 
^4-action, Ky is an ^4-module generated by the simple perverse sheaves in Vy- 

Theorem 3. My — fCy as an A-module, i.e., {iV,i,fc | V(i, &)} are the additive generators 
ofJCy. 

— f 
Proof. Clearly, My C ICy since Ly^ k is a direct sum of simple perverse sheaves in Vy By 

abuse of notation, we will denote by the same B the isomorphism class of B in ICy (resp. 

My). One only needs to show B G My for any simple perverse sheafs G Vy. 

We first use induction on TdiV) := Y^iel Ra n k(Vj). If V = 0, then Ey = {pt}- So there 

is only one simple perverse sheaf and thus the theorem is true. Now assume the theorem is 

true for any /-graded proper i?-submodule W of V . We want to show the theorem is true 

for V. 

Suppose B is a simple direct summand of Lyj^, where = ((i,k),(j',l')). Recall 

Lyj 7 i = Ind^ jH /(LT,i,fe ^ L W j/ 1>). Since Supp(T) = {i}, Et = {pt}. We will simply write 
Lx,i,k ^ L W jrji as L W ji i>. By Fourier-Deligne transform, we can further assume i is a sink. 
By the definition of Ind^ w , we have 

Supp(£) C Supp(Lyj ii ) C Supp(Indr iH /(^wj',r)) C %,<( m ,i) 

for some (m,l) G N x N. By (|22p . we can choose maximal (m,l) such that Supp(-B) C 
£V,i,<(m,z) and Supp(B) meets E Y ^ mf) . 

Recall ti : £V,i,<(m,0 ^ is the closed embedding. Since Supp(-B) C ^V,i,<(m,i) ? by 
the definition of P^., », we have ^-B G Vy^,-^. Let p(l\B) = A. By Proposition [T0| 
= 4B. i.e., 

(37) Ind^ m A = ll B®(e i C j [i]) 

for some Cj satisfying Supp(Cj) C ^y,i,<(m,2) an d disjoint with Ey^t m n. Therefore Supp(Cj) C 
^V,i,<(r,>) with (r, s) < (m,l). By applying in to (|3T|) and Corollary [6l 

Ind^ w ^ = in Ind% WMm l) A[N] = ni^B[N] (QjinC^N + j}), 

where 12 : •Ew,i,<(m,0 ^ -^w is the closed embedding and A/" is defined in Corollary [UJ Since 
Supp(5) C £y 
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Now we want to show i2\A E Mw 

By the definition of p, in fact, L2\A is a direct summand of i2\t!* t\B\dQ — dimGy/P]. 
Applying base change formula to the following cartesian square, 

Ew,i,<(m,l) *" ^V,i,<(m,l) 

E W Ey, 

we have 

L2\l*l\B = l*l\\l\B = i*B = Res TW B. 

By Proposition HI lyA E JCw- Since Td(W) < TdiV), by the assumption, L2\A E .Mw- 
Therefore, Ind^ jH/ l 2 \A E .My by Corollary [2j 

To show B E My, it is enough to show tiiCj E .My. Since iiiCj is a direct summand of 
Ind^ )H /t2!^4 and t2!^4 E Qyy, by Proposition [6j tiiCj E Q v . 

To apply induction on (m, Z), it is enough to show Cj\j] E .My if Supp(Cj [j]) C £y,i,<(o,z)- 
By a similar argument as above, there exists K E < ^ ^ such that 

lnd^ w (i' 2l K) = i'^CjiM + j) = Cj[M + j] 

for some M, where ^ an d 4 are the embedding maps. By induction on Td(V), Cj[j] E Aiy 
since // 2! .K" E .Mjy as we have shown above. 

The theorem follows from the induction on (m, I). □ 



5. Geometric approach to Hall algebras and quantum generalization 

Kac-Moody algebras 

5.1. The algebra (/C, Ind). Recall the dimension vector of an /-graded free -R-module V 
is defined as |V| := (Rank(V^))j g / E NI. It is important to notice that, given two different 
/-graded free -R-modules V and V with the same dimension vector, K,y ~ K,y since Ey 
and Ey/ are isomorphism spaces. So one may denote K,y by K,\y\- Moreover, the functors 

Ind^p w and Res^ jH / can be rewritten as Indj^J j"^' and Resj^J j"^' respectively. Now let 
K = ©ivieNJ^lvi' Define multiplication as follows. 

Ind : K x K -> K 

(A,B)^IndP+ff(A®B) 
for homogenous elements A, B with A E Km and B E K>\w\- 

Theorem 4. (1) /C equipped the multiplication Ind is an I-graded associated A-algebra. 

(2) {Lyifi | for all V and (i,k)f contains an A-basis of ' K,. This basis is called a mono- 
mial basis. 

(3) All simple perverse sheaves in Vy for various V form an A-basis of K.. This basis is 
called the canonical basis. 

Proof. (1) follows from Theorem [3l Corollary [2] and additivity of Ind. (2) follows from 
Theorem [3l (3) follows from the definition of /C. □ 
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In the rest of this section we will give the relation among the Hall algebra CHr (see 
Section [3]), the algebra IC, and the quantum generalized Kac-Moody algebra. 

5.2. Relation between IC and XJ~ . 

5.2.1. Let I be a countable index set. A simply laced generalized root datum (see [10]) is 
a matrix A = (ajj)jj g j satisfying the following conditions: 

(i) an £ {2,0, -2,-4, •••}, and 

(ii) aij = aji £ Z< . 

Such a matrix is a special case of Borcherds-Cartan matrix. Let I re = {i £ J | an = 2} and 
pm = J \ / re . A collection of positive integers m = (m^g/ with = 1 whenever i € I re 
is called the charge of A. 

5.2.2. The quantum generalized Kac-Moody algebra (see [10j) associated with (A, m) is the 
(Q(u)-algebra U v (QA, m ) generated by the elements Ki,K~ , E^, and F^p. for i E I,k = 
1, • • • , TTij subject to the following relations: 

KiKr 1 = K^Ki = 1, KiKj = KjK u 



(38) 
(39) 

(40) 
(41) 

(42) 
(43) 

Here [»] 



K t E jk Kr x = v a »E jk , KiF jk K~ l = v~ a »F, 



I— a 



'j 



n=0 
1— ay 



EikFji 
1 — a 



FaiE 



Ki-K. 



-i 



u — v 



ii 



E(-d 



n=0 



1 — a; 
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4 ay n F fl F% = 0, Vi £ / re , j £ /, t ^ j, and 



EikEnl — I. ill.' 



[n-fc]![fc]!' 



\n\\ 



EikFji — FuFi 



nr=iW: and 



77 



jl"ik 



0, if a 



'.7 



0. 



In this paper, we only consider the case in which all m; = 1 and all indices are in P m . 
5.2.3. Define a bilinear form on IC as follows, 



(A,B) K = J2d j {E v ,G v ;A,B), 



Proposition 11. The bilinear form (—,—)*; defined above is non- degenerate. 

Proof. Firstly, by the properties of dj(E,G; A, B) (see Section 14. 4ft . this is a bilinear form. 
Secondly, by Theorem [U all simple perverse sheaves in V v for various V form a Z[u,v -1 ]- 
basis of IC. So, for any A £ IC, A can be written as A = Y1,k c kK for ck £ Z[u, v ]. Now 
for any A £ /C, let -B is a direct summand of A. Then by Property (3) of dj(E, G; A.B) in 
Section [4.41 (A,B)jc = cb 7^ 0. Hence the bilinear form is non-degenerate. □ 
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Let U~ be the Z[v, v _1 ]-subalgebra of U v (gA,m) generated by all & with k = 1, • • ■ ,771,. 
Because we only consider the case that the charge rm = 1 for all i £ I, there is only one 
generator En for each i, which we will simply denote by F^. It is clear that U~ only subjects 
to one relation, namely F{Fj = FjFi if a™ = 0. 

Define a multiplication of C/~ <g) f7~ as 

(A B)(C ® D) := U -«CI-B|,|C7|)( V 4C') (8) (AD), 

where |-B| is the grading of I? when £> is a homogeneous element. 

Let 5 be the free algebra generated by {Fi \ i £ I}. Let r' : 5 — > U~ ® U~ be the algebra 
homomorphism sending Fi to F^ ® 1 + 1 <8> Since r'(FiFj) = r'(FjFi) if ctjj = 0, the map 
r' induces an algebra homomorphism r : U~ — > U~ (8> c7~ . This gives a coalgebra structure 
on U~. 

Define a map 

Fi h-> L i( i. 

It is easy to check that f(FiFj) = f(FjFi). So this map can be extended to an algebra 
homomorphism. In addition, / preserves the grading, where the grading on fC is defined in 
(??). Now define a bilinear form (— , —)u on U~ as (A, B)u := (f(A),f(B))jc- 

Theorem 5. Ker(/) = Rad(—, —)u =■ X\, so U~ /X\ ~ AC. 

Proof. Obviously, Ker(/) C X\. 

Let us pick any x £ X\. Then for any y £ K, there exists z £ U~ such that f(z) = y due 
to the fact that / is surjective. Therefore, 

= (x,z)u = (f(x),f(z)) K = (f(x),y) K . 

This means f(x) £ Rad(—, — )jc- Since the bilinear form (— , is non-degenerate, f(x) = 

0. i.e., x £ Ker(/). Hence U~/Xi ~ K. □ 

5.3. Relation between K and CU R . Let H(RY)* be the dual Hall algebra of H{RY), 

1. e., H(RY)* = (Bu'H(Rr)l. Here 7-L(RY)* u is the set of all C-valued functions on the set of 
isomorphism classes of all representations M of Y over R with dimension vector \M\ = v. 
The multiplication on T-L(RY)* is defined as follows: 



(fi-h)(E)= £ h(E/N)f 2 (N). 



NcE 

See [13] for more information. Let CT-L* R be the subalgebra of H(RY)* generated by <5s i; Vi £ 
I, where 5si is the characteristic function of Si- i.e. 

c / \ [ 1 if X — ${ 

°Si{x) = | o others. 
By the following formular, C~H R is isomorphic to the algebra C~Hr. 

(6 M ■ 6 N )(E) = #{L c E \ L ~ N,E/L ~ M} = F§ <N . 
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Now define 

X : K CH* R 

where xa(^) = Tr(Fr : A x — > A x ) (see Section [275]) . 

Lemma 10 (Theorem 4.1(b) in |13j). x : & ~ > C7i* R is an algebra homomorphism. 
Theorem 6. % is a surjective algebra homomorphism. 
Proof. By Lemma [TU1 it is enough to show XL t = $Si f° r an Y $Si- I n fact, 
XLi (%) = X* a i( x ) = = = 5 Si . 

Here 7Tj is the obvious projection map. The penultimate equality is true because both 
Ey and Ty contain a single point. □ 

Let us denote X 2 = Ker(x). Then CHr ^ 1C/X 2 . 

Remark 8. One may ask what the kernel X\ of the above map / is. For the field case, 
Lusztig and Ringel show this is the ideal generated by the quantum Serre relations. How- 
ever, for the case where we have the local ring R = k[t]/(t n ), the kernel X\ is much more 
complicated. Let's finish this paper with the following example which gives some idea of 
what X\ is. 

Example 2. Fix R = ¥ q [t]/(t n ), consider quiver A 2 : 1 ->• 2. Then Si : R -> and 
52 : — > R are all simple objects. By computation, one has, 

Sf = q n l 2 (q n + q n ^)(R 2 -> 0), 

SiS 2 = q- n ' 2 [{R ^ R) + (R±> R) + {R^ R) + --- + (R ^> R)], 

5251 = R — >■ R, 

5 2 5 2 = q~ n / 2 (q n + q n ~ 1 )[(R 2 A- R) + (R 2 R) + (R 2 R) + ■ ■ ■ + (R 2 R)] , 

Sl S 2 S 1 = (q n + q n - l )(R 2 ^ R) + (R 2 ^% R)+q(R 2 ^%R) + -- ■+q n - 1 (R 2 R), 
and 

S 2 S 2 = q n / 2 (q n + q n ~ l ){R 2 A- R). 

There is no quantum Serre relation at this time. 
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